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CROSS-REFERENCE TO RELATED APPLICATION 

[0001] The present application is related to concurrently 
filed and commonly assigned U.S. patent application bearing 
10 serial no. xx/xxx,xxx (Attorney Docket No. M-11562 US), 

entitled M Method And Apparatus for Companding Pixel Data in 
a Digital Pixel Sensor/' by Justin Reyneri and Benjamin P. 
Olding. 

FIELD OF THE INVENTION 
15 [0002] The invention relates image sensor systems, and in 
particular, the present invention relates to a method for 
storing image information when multiple sampling is used in 
a digital image sensor. 

BACKGROUND OF THE INVENTION 

20 [0003] A CMOS image sensor with pixel level analog-to- 
digital conversion is described in U.S. Patent No. 5,461,425 
of B. Fowler et al. (the M25 patent). Such an image 
sensor, referred to as a digital pixel sensor (DPS) , 
provides a digital output signal at each pixel element 

2 5 representing the light intensity detected by that pixel 

element. The combination of a photodetector and an analog- 
to-digital (A/D) converter in an area image sensor helps 
enhance detection accuracy and reduce power consumption, and 
improves overall system performance. 

30 [0004] In the DPS array of the M25 patent, the analog- 

to-digital conversion (ADC) is based on first order sigma 

delta modulation. While this ADC approach requires fairly 
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simple and robust circuits, it has the disadvantages of 
producing too much data and suffering from poor low light 
performance. U.S. Patent No. 5,801,657 of Fowler et al . , 
and U.S. Patent Application Serial No. 09/274,202 provide 
5 alternative ADC mechanisms that can significantly improve 
the overall system performance while minimizing the size of 
the A/D converters. The aforementioned patents and patent 
application are incorporated herein by reference in their 
entireties . 

10 [0005] Copending and commonly assigned U.S. patent 

application No. 09/567,638, entitled "Integrated Digital 
Pixel Sensor Having a Sensing Area and a Digital Memory 
Area" of David Yang et al., describes an integrated DPS 
sensor with an on-chip memory for storing at least one frame 

15 of pixel data. The incorporation of an on-chip memory in a 
DPS sensor alleviates the data transmission bottleneck 
problem associated with the use of an off-chip memory for 
storage of the pixel data. In particular, the integration 
of a memory with a DPS sensor makes feasible the use of 

20 multiple sampling for improving the quality of the captured 
images. Multiple sampling is a technique capable of 
achieving a wide dynamic range without many of the 
disadvantages associated with other dynamic range 
enhancement techniques, such as degradation in signal -to - 

25 noise ratio and increased implementation complexity. 

Copending and commonly assigned U.S. patent application No. 
09/567,786, entitled "Multiple Sampling via a Time-indexed 
Method to Achieve Wide Dynamic Ranges" of David Yang et al., 
describes a method for facilitating image multiple sampling 

3 0 using a time- indexed approach. The aforementioned patent 

and patent applications are incorporated herein by reference 
in their entireties. 
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[0006] Figure 1 duplicates Figure 3 of the aforementioned 
A 786 patent application and shows a functional block diagram 
of an image sensor 300. The operation of image sensor 300 
using multiple sampling is described in detail in the x 786 
5 patent application. Image sensor 300 includes a DPS sensor 
array 3 02 which has an N by M array of pixel elements. 
Sensor array 3 02 is similar to the digital pixel sensor 
described in the M25 patent and incorporates pixel level 
analog- to-digital conversion. A sense amplifier and latch 

10 circuit 3 04 is coupled to sensor array 3 02 to facilitate the 
readout of digital signals from sensor array 302. The 
digital signals (also referred to as digital pixel data) are 
stored in digital pixel data memory 310. To support 
multiple sampling, image sensor 3 00 also includes a 

15 threshold memory 3 06 and a time index memory 3 08 coupled to 
sensor array 302. Threshold memory 306 stores information 
of each pixel indicating whether the light intensity value 
measured by each pixel in sensor array 3 02 has passed a 
predetermined threshold level. In this example, the 

20 information is stored as a one-bit threshold indicator bit. 
The exposure time indicating when the light intensity 
measured by each pixel has passed the threshold level is 
stored in time index memory 308. In this example, the time 
index value is a two-bit value identifying each time 

25 exposure. As a result of this memory configuration, each 

pixel element in sensor array 3 02 can be individually time- 
stamped by threshold memory 306 and time index memory 308 
and stored in digital pixel data memory 310. 

[0007] With the memory configuration outlined above and 
3 0 illustrated in Figure 1, image sensor 3 00 can implement 

multiple sampling to improve the quality of an image. In 
multiple sampling, each pixel element is exposed to an image 
at two or more different exposure times in order to 
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compensate for bright and dark portions of the image. 
Additionally, the information regarding the exposure time 
associated with each pixel and the integrated intensity for 
that pixel is stored in time index memory 3 08 and digital 
5 memory 310 for use in computing the simulated pixel 
intensity when needed. 

[0008] Sensor array 3 02 is an N by M array of pixels 
where each pixel outputs a digitized pixel voltage signal 
having k bits. Thus, the size of threshold memory 3 06 is N 

10 by M bits and the size of time index memory 308 is N by M by 
m bits where m is the number of bits representing the time 
index values. For example, when the resolution of sensor 
array 3 02 is 1024 by 1024 pixels, each pixel outputting 10 
bits each (i.e., N=M=1024 and k=10) , the size of threshold 

15 memory 306 is 1 megabits, the size of time index memory 3 08 
with a 2 -bit time index value is 2 megabits, and digital 
pixel data memory 310 is at least 10 megabits (or 
1024x1024x10 bits) for storing one frame of image data. 

[0009] To implement multiple sampling in an image sensor, 

2 0 memory space must be provided to store image information 

such as the threshold indicator bit and the time index 
value. When image sensor 3 00 in the example above is 
implemented in an integrated circuit, the size of the on- 
chip memory must be at least 13 megabits. If the resolution 
25 of the sensor array (i.e. the number of pixel elements) 
increases, the size of the on-chip memory will increase 
correspondingly. Integrating a large on-chip memory in an 
image sensor not only increases manufacturing cost but also 
adversely impacts yield. Therefore, it is desirable to 

3 0 minimize the size of the on-chip memory while supporting 

multiple sampling operations in a digital image sensor. 
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SUMMARY OF THE INVENTION 

[0010] According to an embodiment of the present 
invention, an image sensor includes a sensor array made up 
of a two-dimensional array of pixel elements. The sensor 
5 array outputs digital signals as k-bit pixel data 
representing an image of a scene. The sensor array 
generates multiple representations of the image at multiple 
exposure times. The sensor array further includes a data 
memory, in communication with the sensor array, for storing 

10 a time index value and the k-bit pixel data for each of the 
pixel elements. The time index value indicates the exposure 
time when the pixel data of a pixel element exceeds a 
predetermined threshold level and the pixel data is stored 
at that exposure time. The time index value also has 

15 encoded within a threshold indication for each of the pixel 
elements. In operation, the data memory store the time 
index value in t bits and stores the k-bit pixel data for 
pixel data being captured in a last one of the multiple 
exposure times. The data memory stores the time index value 

20 in m-bit and stores the lower k+t-m bits of the pixel data 
for pixel data exceeding the predetermined threshold level 
in other exposure times. 

[0011] The image information storage method of the 
present invention permits the size of the on-chip memory in 
25 a digital image sensor to be reduced while preserving the 
image resolution. By reducing the size of the on-chip 
memory, the method of the present invention provides the 
benefits of reducing manufacturing cost and improving 
production yield. 

30 [0012] The present invention is better understood upon 
consideration of the detailed description below and the 
accompanying drawings . 
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BRIEF DESCRIPTION OF THE DRAWINGS 

[0013] Figure 1 is a functional block diagram of an image 
sensor as described in U.S. patent application 09/567,786. 

[0014] Figure 2 is a block diagram of a digital image 
5 sensor as described in U.S. Patent No. 5,461,425 of Fowler 
et al . 

[0015] Figure 3 illustrates four rows of exemplary memory 
cells which are used to store the 13 -bit image information 
in the memory configuration of Figure 1. 

10 [0016] Figure 4 illustrates the pixel intensity values 
vs. exposure time for four representative pixels A, B, C, 
and D detected by a DPS array. 

[0017] Figure 5 is a functional block diagram of an image 
sensor according to one embodiment of the present invention. 

15 [0018] Figure 6 illustrates four rows of exemplary memory 
cells in a data memory used to store the image information 
according to one embodiment of the present invention. 

[0019] Figure 7 illustrates four rows of exemplary memory 
cells for storing image information according to another 
2 0 embodiment of the present invention. 

[0020] Figure 8 shows a transfer function for converting 
a 10-bit value to a 9-bit value. 

[0021] Figure 9 shows a transfer function for converting 
a 9 -bit value to an 8 -bit value. 

25 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

[0022] In accordance with the present invention, a method 
and apparatus for storing image information in a digital 
pixel sensor is provided for reducing the size of the memory 
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needed to facilitate multiple sampling. The image 
information storage method of the present invention permits 
the size of the on-chip memory in a digital image sensor to 
be reduced while preserving the image resolution. By 
5 reducing the size of the on-chip memory, the present 

invention provides the benefits of reducing manufacturing 
cost and improving production yield. 

[0023] In the present description, a digital pixel sensor 
(DPS) array or a sensor array refers to a digital image 

10 sensor having an array of photodetectors where each 

photodetector produces a digital output signal. In one 
embodiment of the present invention, the DPS array 
implements the digital pixel sensor architecture illustrated 
in Figure 2 and described in the aforementioned M25 patent. 

15 The DPS array of the M25 patent utilizes pixel level 

analog- to-digital conversion to provide a digital output 
signal at each pixel . The pixels of a DPS array are 
sometimes referred to as a "sensor pixel" or a "sensor 
element" or a "digital pixel/' which terms are used to 

2 0 indicate that each of the photodetectors of a DPS array 

includes an analog- to-digital conversion (ADC) circuit, and 
is distinguishable from a conventional photodetector which 
includes a photodetector and produces an analog signal. The 
digital output signals of a DPS array have advantages over 
25 the conventional analog signals in that the digital signals 
can be read out at a much higher speed. Of course, other 
schemes for implementing a pixel level A/D conversion in an 
area image sensor may also be used in the image sensor of 
the present invention. 

3 0 [0024] In the digital pixel sensor architecture shown in 

Figure 2, a dedicated ADC scheme is used* That is, each of 
pixel element 15 in sensor array 12 includes a ADC circuit. 
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The image sensor of the present invention can employ other 
DPS architectures, including a shared ADC scheme. In the 
shared ADC scheme, instead of providing a dedicated ADC 
circuit to each photodetector in a sensor array, an ADC 
5 circuit is shared among a group of neighboring 

photodetectors . For example, in one embodiment, four 
neighboring photodetectors may share one ADC circuit 
situated in the center of the four photodetectors . The ADC 
circuit performs A/D conversion of the output voltage signal 
10 from each photodetectors by multiplexing between the four 

photodetectors. The shared ADC architecture retains all the 
benefits of a pixel level analog-to-digital conversion while 
providing the advantages of using a much smaller circuit 
area, thus reducing manufacturing cost and improving yield. 

15 [0025] In one embodiment of the present invention, the 
ADC circuit of each digital pixel or each group of digital 
pixel is implemented using the Multi-Channel Bit Serial 
(MCBS) analog-to-digital conversion technique described in 
the aforementioned '657. The MCBS ADC technique of the '657 

2 0 patent can significantly improve the overall system 

performance while minimizing the size of the ADC circuit. 
Furthermore, as described in the '657 patent, an MCBS ADC 
has many advantages applicable to image acquisition and more 
importantly, facilitates high-speed readout. 

25 [0026] As described above, Figure 1 illustrates the 

memory configuration shown in the '786 patent application 
for facilitating multiple sampling in image sensor 300. 
Image sensor 300 includes threshold memory 306, time index 
memory 308 and digital pixel data memory 310. In image 

30 sensor 300, separate memory blocks or separate locations in 
a memory array are provided to store the threshold indicator 
information, the time index values and the digital pixel 
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data. In the example given above where DPS array 302 
outputs pixel data in 10 bits, threshold data and time index 
values are stored in 1 bit and 2 bits, respectively, 13 bits 
are used to store all of the image information for each 
5 pixel element in DPS sensor array 302. Therefore, in the 
configuration of image sensor 3 02, a memory size of N by M 
by 13 is required to store one frame of image data and to 
support multiple sampling operations. For example, when DPS 
array 302 has 1024 by 1024 pixel elements, the on-chip 

10 memory is at least 13 megabits. The image storage method of 
the present invention employs innovative image information 
storage schemes to reduce the amount of memory needed to 
store all of the image information for facilitating multiple 
sampling operations in a DPS sensor array. In the following 

15 description, the digital pixel data, the threshold indicator 
information and the time index values generated in an image 
sensor during the multiple sampling operations are 
collectively referred to as "image information/' 

[0027] Figure 3 illustrates four rows of exemplary memory 

2 0 cells which are used to store the 13 -bit image information 

in the memory configuration of Figure 1. Figure 3 is 
included to illustrate the multiple sampling operation of 
image sensor 300 of Figure 1 and to provide a contrast to 
the innovative image information storage method of the 
25 present invention. Referring to Figure 3, each row of 

memory cells contains 13 bits for storing image information 
including the threshold indicator bit (memory cell 355) , the 
time index value (2-bit memory cells 357) and the digital 
pixel data (10-bit memory cells 359) . To facilitate the 

3 0 description of the present invention, a row of memory cells 

containing 13 bits is explicitly allocated for each pixel. 
However, it is known to those skilled in the art that other 
memory allocation schemes are possible, such as storing 
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different number of bits in each row of memory cells. The 
multiple sampling operation of image sensor 30 0 is described 
in conjunction with Figure 4 which illustrates the pixel 
intensity values vs. exposure time for four representative 
5 pixels A, B, C, and D detected by a DPS array such as array 
302 . 

[0028] When multiple sampling is used, pixel values are 
first read out at an exposure time IT and a multiple 
sampling logic circuit in image sensor 3 00 performs a 

10 threshold comparison operation on the pixel values. The 
threshold comparison operation can be implemented in a 
variety of ways. In the present example, a 50% threshold 
level is used. Thus, at time IT, the multiple sampling 
logic circuit of image sensor 300 compares the pixel values 

15 readout from each pixel element of DPS array 3 02 and 

determines which of the pixel intensity values exceeds the 
50% threshold level. For example, in Figure 4, pixel A has 
an intensity value exceeding the 50% threshold level while 
pixels B to D have intensity values below the threshold 

20 level. Pixel data for pixels A to D are recorded in data 
memory 310. Row 324 of Figure 3 illustrates the image 
information recorded for pixel A. The threshold indicator 
bit (cell 355) of row 324 is set to a value of ^ 0" in this 
case to indicate that pixel A has reached the threshold 

25 level. The threshold indicator bit will be used to prevent 
further updating of pixel data for pixel A in digital pixel 
data memory 310. The time index value "00" associated with 
the exposure time IT is stored in cells 357 of row 324. The 
pixel data value and the time index value for pixel A will 

3 0 be used by image sensor 3 00 to derive the resultant 

intensity value of pixel A. The pixel data for pixels B to 
D are also stored (not shown) and the threshold indicator 
bit (memory cell 355) for each of these pixels are set to a 
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value of M ff to indicate that the pixel data has not reached 
the threshold level yet and therefore, can be updated in 
subsequent exposure times. 

[0029] In Figure 4, the multiple sampling process 
continues with sensor readout being taken after exposure 
times of 2T and 4T where the time 4T is the last exposure 
time. Each time the pixel intensity value of a pixel 
exceeds the 50% threshold level, the threshold indicator bit 
is set to "0" and the associated time index for that pixel 
is stored in the time index memory 308. The measured 
digital pixel values are stored in pixel data memory 310. 
For instance, row 326 stores the image information for pixel 
B which pixel intensity value exceeds the threshold level at 
an exposure time of 2T. A time index value of "01" is 
stored in cells 357 of row 326 to indicate the exposure time 
of 2T. Row 328 stores the image information for pixel C 
which pixel intensity value exceeds the threshold level at 
the last exposure time of 4T. A time index value of "10" is 
stored in row 328 to indicate the exposure time of 4T. 
Finally, the pixel intensity value of pixel D has not 
reached the threshold level by the last exposure time 4T and 
so the threshold indicator bit for pixel D is not altered. 
The time index value of "10" is stored and the pixel data is 
recorded in row 330. In this manner, 13 bits of image 
information is used to facilitate the multiple sampling 
operations in image sensor 300. 

[0030] Turning now to the image information storage 
method for facilitating multiple sampling of the present 
invention, Figure 5 is a functional block diagram of an 
image sensor 4 00 according to one embodiment of the present 
invention. In the present description, like objects which 
appear in more than one figure are provided with like 
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reference numerals to simplify the discussion. Image sensor 
400 includes a DPS sensor array 3 02 which operates in the 
same manner as previously described and provides digital 
pixel data as output signals. Image sensor 400 further 
includes a data memory 410 which integrates the storage of 
the threshold indicator information, the time index values, 
and the pixel data. The image information storage method of 
the present invention minimizes the amount of memory needed 
in memory 410 to facilitate multiple sampling. Of course, 
image sensor 400 may include other circuitry such as decoder 
312 and sense amplifier and latch circuit 304 which operate 
in the same manner as image sensor 3 00. 

[0031] Figure 6 illustrates four rows of exemplary memory 
cells in data memory 410 used to store the image information 
according to one embodiment of the present invention. In 
the present embodiment, only 11 bits are needed to capture 
all of the image information for each pixel element of DPS 
array 3 02 in image sensor 4 00, as opposed to 13 bits 
required for image sensor 300. The present embodiment is 
thus referred to as the " 11-bit image information 
embodiment." Thus, data memory 410 can have a smaller 
memory size than the size of the total memory in image 
sensor 300. Specifically, a total of NxMx2 bits of memory 
cells is saved by using the image information storage method 
according to the present embodiment of the present 
invention. Thus, image sensor 400 can be made with a 
smaller device size and can realize reduced cost and 
increased production yield. 

[0032] In accordance with the present invention, image 

sensor 400 encodes the threshold indicator information in 
the time index values and alternates between storing the 
entire time index value or a portion of the time index value 
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only to make room for storing an additional bit of pixel 
data in data memory 410. In this manner, image sensor 400 
makes efficient use of the memory space in data memory 410. 
In operation, in the last exposure time, image sensor 400 
5 stores the time index value using only a portion of the 
assigned memory location and image sensor 4 00 uses the 
remaining memory location to store additional pixel data 
information. Encoding the threshold indicator information 
in the time index values eliminates the need to use a 
10 separate threshold indicator bit. Therefore, in accordance 
with the present embodiment, only 11 bits total are needed 
to store all the image information needed. 

[0033] Referring to the 11-bit image information 
embodiment in Figure 6, data memory 410 includes memory 

15 cells memory cells 460 and 462 in each of rows 424 to 430 

designated to store a 2 -bit time index value. Memory cells 
464 are designated to store 9 bits of pixel data. The 2 -bit 
time index value stored in cells 460 and 462 also includes 
encoded threshold indicator information. In the present 

20 embodiment, the threshold indicator information is encoded 
in the first bit of the two-bit time index value, that is, 
cell 460. Of course, in other embodiments where the time 
index value is stored in more than 2 bits, the threshold 
indicator information may be encoded in one or more bits of 

25 the time index value. According to the present embodiment, 
in the M all-other exposure cases/' data memory 410 stores 
the time index values in two bits and the pixel data in 9 
bits. The term w all-other exposure cases" is used to refer 
to situations where the pixel intensity value of a pixel 

3 0 element exceeds the predetermined threshold level at any one 
of the exposure times before the last exposure time. In 
those cases, it is necessary to retain the time index values 
as well as the pixel data so that the pixel data for the 
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pdxel element can be normalized later on to provide a 
resultant pixel data value. 

[0034] On the other hand, in the M last exposure case" 
where the pixel intensity value of the pixel element has not 
5 exceeded the threshold level before the last exposure time, 
the pixel data is captured at the last exposure time and is 
stored as a 10-bit pixel data in data memory 410. According 
to the present embodiment, in the last exposure case, only 
one bit of the time index value (cell 460) is stored and 

10 the remaining bit (cell 462) in the time index value is 

provided to store an additional bit of pixel data. Thus, in 
the last exposure case, both the time index value and the 
threshold indicator information are encoded in memory cell 
4 60 and memory cell 4 62, the second bit of the time index 

15 value, is combined with the 9 -bit memory cells 464 to 

provide memory cells for storing the 10 -bit pixel data. In 
this manner, the 11 -bit image information embodiment 
provides the same number of data bits for storing pixel data 
as in the prior method shown in Figure 3. Thus, the 10-bit 

20 pixel data can be perfectly represented. In Figure 6, the 
11 -bit image information is shown as being arranged in a 
contiguous fashion. Of course, this is illustrative only 
and one of ordinary skill in the art would understand that 
memory cells 460, 462 and 464 need not be allocated in a 

25 contiguous manner and in actual implements, can be arranged 
in any fashion which facilitates memory access for reading 
and writing. In fact, it is known to those skilled in the 
art that various other memory allocation schemes can be used 
for storing memory cells 460, 462 and 464 in data memory 

30 410. For example, data memory 410 can store different 
number of data bits in each row of memory cells in the 
memory array. In this manner, data memory 410 provides 
flexibility in storing pixel image information and provides 
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efficient use of the memory cells in data memory 410. 

[0035] The operation of the image information storage 
method of the present invention will now be described in 
conjunction with Figure 4. When multiple sampling is used 
5 in image sensor 400, pixel values are read out at exposure 
times of IT, 2T and 4T, where exposure time 4T is the last 
exposure time. Exposure times IT and 2T are represented by 
time index values "00" and "01" respectively. The exposure 
time 4T is represented by the time index value "1" in the 

10 first bit of the 2 -bit time index value. The threshold 

level is set at 50% in the present example. For pixel data 
represented in 10 bits, the 50% threshold level represents a 
pixel intensity value of 512. Row 424 stores the image 
information for pixel A which intensity level exceeded the 

15 threshold level at the exposure time IT. Assume that pixel 
A has an intensity value of 780 at exposure time Tl, image 
sensor 400 determines that pixel A has exceeded the 50% 
threshold level and proceeds to store the image information 
for pixel A. The time index value "00" representing 

20 exposure time Tl is stored in cells 460 and 462 of row 424. 
The value of "0" in cell 460 {the threshold indicator) 
functions to indicate that pixel A has exceeded the 
threshold level and prevents further updating of the pixel 
data. The lower 9 bits of the 10 bit pixel data for pixel A 

25 is stored in memory cells 464 of row 424. That is, a value 
of 268 in 9-bit representation is stored for pixel A. Thus, 
according to the present embodiment, only 11 bits are needed 
to store all of the image information for a pixel element in 
image sensor 400 without compromising the image quality. 

3 0 [0036] In accordance with the present embodiment, even 
though only the lower 9 bits of the 10 -bit pixel data are 
stored, the pixel value is preserved. This is because the 
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10 th bit, or the most significant bit (MSB) , of the pixel 
intensity value is necessarily a w r when the pixel 
intensity value exceeds the 50% threshold level. Thus, the 
MSB of the pixel data need not be stored but instead can be 
5 reintroduced later based on the time index values. In the 
present example, a pixel value of 78 0 is represented in 
binary as " 1100001100" while the lower 9 bits provides a 
value of 268 and the 10 th bit provides a value of 512 which 
is the threshold value. In the present embodiment, a value 
10 of 268 in 9 bits is stored in memory cells 464. 

[0037] When the resultant pixel value for pixel A is to 
be computed later by image sensor 40 0 (or other image 
processing device coupled to image sensor 4 00) , image sensor 
400 retrieves the pixel data stored in row 424 of memory 410 

15 and recognizes that pixel A has exceeded the threshold level 
at time Tl based on the time index value "00" stored in 
cells 460 and 462. Consequently, image sensor 400 will 
automatically add the threshold value 512 to the pixel value 
stored in memory cells 464 of row 424 before computing the 

20 resultant pixel value for pixel A. Thus, the pixel value of 
780 recorded at exposure time T associated with pixel A is 
preserved entirely. The resultant pixel value for pixel A, 
that is, the pixel value for pixel A at the last exposure 
time, is computed as 4 times 780. 

25 [0038] Turning now to pixel B, row 426 stores the image 

information for pixel B which exceeds the threshold level at 
exposure time 2T. Thus, a time index value of x "01" is 
stored in memory cells 460 and 462. The lower 9 bits of the 
pixel data of pixel B are stored in memory cells 464 of row 

30 426. The storage and retrieval of pixel data value for 

pixel B is analogous to pixel A. The measured pixel value 
less 512 is stored as a 9 -bit number. Then, when the 
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simulated pixel data for pixel B is to be computed, a value 
of 512 is added back to the 9 -bit number stored in cells 4 64 
of row 426 to arrive at the actual measured pixel value for 
pixel B. 

5 [0039] Turning now to pixels C and D where in exposure 
times IT and 2T, the pixel data have not exceeded the 
threshold level, the pixel data in 10 bits are written in 
rows 428 and 430 (not shown) and a value of " 1" is written 
in the threshold indicator (cell 460) . In this manner, the 

10 value of w 1" indicates that the pixel data for these pixels 
have not exceeded the threshold level and that the pixel 
data for pixels C and D can be further updated in subsequent 
exposure times. In Figure 4, pixels C and D have not 
exceeded the threshold level before the last exposure time 

15 4T. Thus, the pixel data values of pixels C and D at 

exposure time 4T are stored as 10 -bit pixel data. Memory 
cell 460 of each of rows 428 and 430 maintains the value of 
"1", indicating that the threshold level has not been 
previously exceeded. Of course, memory cell 460 can also be 

20 rewritten with the value of M 1" . The writing of memory cell 
460 in each of the exposure time is optional. In other 
embodiments, memory cell 460 can be written at each exposure 
times regardless of the pixel data value or memory cell 460 
can be written at the first exposure time only and updated 

25 only when the pixel data exceeds the threshold level and the 
time index value is stored. Memory cell 4 62 and 9 -bit 
memory cells 4 64 are used to store the 10 -bit pixel data. 
In the last exposure case, all 10 bits of the pixel data 
needs to be stored because the pixel data can have a value 

30 larger than or less than 512. For instance, pixel C has a 
pixel value exceeding the 50% threshold value and pixel D 
has a pixel value less than the 50% threshold value. In 
either case, the 10 bits pixel data for pixels C and D are 
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stored in their respective rows 428 and 430. When the pixel 
data are retrieved later on, the value of " 1" in the 
threshold indicator (cell 460) indicates that the pixel data 
in rows 428 and 430 have not exceeded the threshold level 
5 before the last exposure time and that the pixel data stored 
are 10 bits pixel data. 

[0040] In the embodiment shown in Figure 6, the image 

information storage method of the present invention achieves 
a 2-bit reduction in memory size for each pixel element. 

10 Thus, in DPS array 302 having N by M pixel elements, a 

reduction in overall memory size of NxMx2 bits is achieved. 
When DPS array 3 02 is a 1024 pixels by 1024 pixels array, a 
memory size reduction of 2 megabits can be realized. Image 
sensor 400 thus constructed has a smaller device size, 

15 resulting in lower manufacturing cost and improved yield. 

[0041] In the present embodiment, the pixel data 

retrieval and computation process can be implemented either 
in hardware or in software. Thus, in one embodiment, logic 
circuits are included in image sensor 400 for computing the 

2 0 pixel data upon retrieval of the pixel data from data memory 

410. In another embodiment, the time index values and the 
pixel data can be read out of image sensor 400 into an image 
processing device where the pixel data are computed using 
software. Normalization of the pixel data can be carried out 
25 after the pixel data value is computed. Thus, in a software 
implementation, the pixel data in data memory 410 is read 
into a variable. This variable is then applied to a lookup 
table which matches the value of the variable to a 12 -bit 
integer representing the normalized pixel data value. This 

3 0 12 -bit integer can then be used in the remainder of the 

imaging pipeline. 

[0042] According to another embodiment of the present 
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invention, the image information storage method provides 
further reduction of the number of bits used to store image 
information. The further reduction is accomplished through 
companding of the pixel data. Although in the present 
5 description, companding of pixel data is described in 

conjunction with the use of multiple sampling in a digital 
image sensor, companding of pixel data can be used even when 
the image sensor is not using multiple sampling. As will be 
described in more detail below, companding can be used to 
10 compress the pixel data so that fewer number of data bits is 
required to represent the pixel data. Companding can be 
applied in an image sensor for reducing the memory storage 
space required whether or not multiple sample is applied. 

[0043] Figure 7 illustrates four rows of exemplary memory 

15 cells for storing image information according to another 
embodiment of the present invention. In the embodiment 
shown in Figure 7, a total number of 10 bits is used to 
store the image information, as opposed to the 11 bits of 
the previous embodiment . The present embodiment is referred 

20 to as the "10-bit image information embodiment." The 1-bit 
reduction from the embodiment shown in Figure 6 is achieved 
through companding of the pixel data generated by each pixel 
element so that a fewer number of bits of pixel data is 
stored. In the present embodiment, companding is performed 

25 to convert the 9 bit pixel data generated for the all-other 
exposure cases (pixels A and B of Figure 4) into an 8 -bit 
representation. That is, in the cases where the pixel value 
for a pixel exceeds the threshold level prior to the last 
exposure, the lower 9 bits of the pixel data value are 

3 0 compressed into 8 bits and stored as an 8 -bit value. In the 
last exposure case (pixels C and D of Figure 4) , companding 
is performed to convert the 10 bit pixel data into a 9-bit 
representation. Thus, in cases where the pixel value of a 
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pixel element has not exceeded the threshold level prior to 
the last exposure, the 10 -bit pixel data captured at the 
last exposure time is compressed into 9 bits and stored as a 
9-bit value. 

5 [0044] The 10 -bit image information embodiment shown in 

Figure 7 realizes a further 1-bit reduction in memory size 
for each pixel element than the 11 -bit embodiment and 
provides a 3 -bit reduction in memory size for each pixel 
element when compared to the previous method described in 

10 Figure 3. When the 10-bit image information embodiment is 

applied in image sensor 400, data memory 410 can have a size 
of N by M by 10 bits only. When DPS array has 1024 pixels 
by 1024 pixels, data memory 410 only needs to be 10 megabits 
to implement the 10 -bit embodiment for supporting multiple 

15 sampling operations. 

[0045] Companding, derived from compressing and 

expanding, is a well-known compression technique which uses 
a non- linear transfer function for the treatment of voice 
samples. For instance, a function for applying companding 

2 0 provides finer spacing at low volume and wider spacing at 

the loud end. In accordance with the present invention, 
companding is applied to image data by exploiting the 
characteristics of human visual perception. Human visual 
perception is much more acute at low light conditions than 
25 at bright light conditions. Specifically, human eyes can 
only perceive changes in an image when the changes in the 
intensity level of the image exceed a certain percentage of 
the intensity level of the image (the percentage is referred 
to here as the "perceptible threshold" ) . Thus, under bright 

3 0 light conditions, the human eyes can only perceive large 

variations in intensity values, while under low light 
conditions, the human eyes can perceive smaller variations 
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in intensity values. Accordingly, in the present invention, 
companding is applied to compress large pixel intensity 
values representing bright light conditions while preserving 
the small pixel intensity values representing low light 
5 conditions . 

[0046] When the 10-bit image information embodiment is 
used in image sensor 400, the image quality at bright light 
portions of the image may be compromised to a small extent, 
but there is little or no impact to the image quality at the 

10 medium to low light portions of the image. Since the human 
visual perception is not particularly acute in bright light 
areas anyway, the viewer may not be able to perceive any 
degradation in the overall image quality. Furthermore, the 
benefits obtained from reducing the size of the data memory 

15 to achieve lower cost and improved yield outweighs the de 
minimis image degradation which can be practically 
perceived . 

[0047] Figures 8 and 9 depict two exemplary transfer 
functions which can be used in the companding operations of 

2 0 the present invention. Figure 8 shows a transfer function 

for converting a 10 -bit value to a 9 -bit value. The 
transfer function (depicted by curve 602) is linear at low 
intensity values (such as below intensity value 300) . The 
slope of curve 602 tapers off at high intensity values so 
25 that 10 -bit values from 0 to 1023 are mapped to 9 -bit values 
from 0 to 511. In the present embodiment, the increment 
value of curve 6 02 is an integer and has an increment value 
of 1 at low intensity values and an increment value of less 
than 0.7% at high intensity values. Of course, other 

3 0 transfer functions can also be used in the companding 

operations of the present invention. In other embodiments, 
the transfer function can be defined as follows. A 
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percentage increment value for the transfer function is 
selected which is below the perceptible threshold of human 
visual capability. The transfer function is derived by 
stepping through the 10 -bit values using the percentage 
5 increment value and mapping the 10 -bit intensity values to 
9 -bit intensity values. For low intensity values, the 
increment value can be rounded up to an integer to preclude 
the use of unnecessarily fine increment values. For 
example, when a percentage increment value of 1% is used, at 

10 low intensity values, the 10 -bit values will increment by 1 
while at high intensity values, the 10 -bit values will 
increment by 1%. Thus, for an intensity value of 10, the 
step size is 1. For an intensity value of 500, the step 
size is 5. A transfer function such as curve 602 of Figure 

15 8 can be thus formed. 

[0048] Figure 9 illustrates a transfer function (curve 

608) which can be used for implementing the 10-bit to 8-bit 
companding operation according to one embodiment of the 
present invention. According to the present invention, the 

20 10-bit to 8-bit conversion is performed only for the all- 
other exposure case where the pixel intensity values have 
exceeded the threshold level which is 512 in the present 
example. Thus, in the present embodiment, only pixel 
intensity values between 512 and 1023 are mapped to the 8- 

25 bit values from 0 to 255. Note that pixel intensity values 
between 512 and 1023 can be represented in 9 bits as the MSB 
of these values is always a " 1 Thus, curve 608 can also 
be treated as a 9 -bit to 8-bit companding transfer function. 
Referring to Figure 9, curve 608 maps pixel values from 454 

30 to 1023 to 8-bit values from 0 to 256. In the present 

embodiment, the 10 -bit to 8 -bit conversion uses the top 55% 
of the 10-bit values instead of the top 50% (from 512 to 
1023) . Of course, in other embodiments, the 10-bit to 8-bit 
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transfer function can be provided for the top 50% of the 10- 
bit values only. Also, in other embodiments, the transfer 
function can be provided to map 9 -bits values from 0 to 511 
to the 8 -bit values from 0 to 255. In that case, the MSB of 
5 the pixel data is discarded and the lower 9 bits of the 
pixel data are used in the companding operation. 

[0049] The transfer functions for the companding 

operations can be implemented using a look-up table. 
According to one embodiment of the present where the MCBS 

10 analog-to-digital conversion technique is used in the pixel- 
level ADC circuit, the look-up table is used in the ADC 
circuit for programming the ramp signal to the comparator. 
In yet another embodiment of the present invention, the 10- 
bit image information embodiment can be selectively applied 

15 by programming the ramp signal with either an entirely 

linear function (no companding) or with a transfer function 
as shown in Figures 8-9. 

[0050] When the 10 -bit image information embodiment is 
used to store image information, the pixel data can be 
2 0 retrieved by applying the companding transfer function in 
reverse. For example, when the pixel value for pixel A 
stored in row 524 is to be retrieved, the time index value 
of "00" in cells 460 and 462 indicates that the pixel value 
has exceeded the threshold level at exposure time T. The 8- 

2 5 bit pixel value in memory cells 564 is mapped using the 

transfer function (curve 608) in Figure 9 in the reverse 
manner to a 10-bit pixel value. In another embodiment when 
the transfer function maps the 9 -bit pixel values to 8 -bit 
values and the threshold level is at 50%, when the transfer 

3 0 function is applied in reverse, the threshold value 512 is 

added back onto the 9 -bit pixel value to reflect the actual 
pixel intensity value of pixel A in 10 bits. In the last 
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exposure case when pixel values for pixels C and D are to be 
retrieved, the value of "1" in the threshold indicator cell 
460 signifies that the pixel values have not exceeded the 
threshold level prior to the last exposure. The 9 -bit pixel 
5 values in rows 528 and 53 0 are mapped back to the 10 -bit 
value using the transfer function in Figure 8 (curve 602) . 
The pixel values can then be normalized and processed as 
desired. In cases where the compression in the companding 
operation causes one 9 -bit value or one 8 -bit value to map 
10 to two or more 10 -bit values, one of the 10 -bit values can 
be chosen by ensuring that the 10 -bit pixel values are 
spaced apart appropriately. 

[0051] In the above described embodiments, a two-bit time 

index value is used to support three exposure times. When 

15 the time index value is two bits, the multiple sampling 
operation according to the present invention can include 
three exposure times (i.e., T, 2T and 4T) or less. Of 
course, in other embodiments of the present invention, the 
time index value can include any number of bits to support 

20 any desired number of exposure times. Specifically, the 
relationship between the number of bits, m, of the time 
index value and the number of exposure times which can be 
supported by the method of the present invention is given as 
follows : 

25 No. of exposure times < 2 m -l. 

Thus, when the time index value has 3 bits (m=3) , the number 

of exposure times which can be supported is 7 or less. When 

the time index value has 4 bits (m=4) , the number of 

exposure times which can be supported is 15 or less. As 

3 0 mentioned above, when the time index value is represented in 

m bits, the threshold indicator information can be encoded 

using one or more bits of the time index value. 
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[0052] The above detailed descriptions are provided to 
illustrate specific embodiments of the present invention and 
are not intended to be limiting. Numerous modifications and 
variations within the scope of the present invention are 
5 possible. For example, while in the above described 

embodiments, companding is performed to reduce the number of 
bits of the pixel data by 1 bit, it is, of course, possible 
to use companding to reduce the number of bits in the pixel 
data by more than 1 bit. Of course , companding more than 1 

10 bit may result in a loss of image information, particularly 
at bright light conditions. The amount of companding which 
can be used is a function of the application the image data 
is being applied to. For certain applications, the loss of 
image information may not be important and may not impact 

15 image quality. Thus, companding of more than 1 bit can be 

used to further reduce the size of the data memory needed in 
the image sensor. Furthermore, while in the above 
description, the multiple sampling operations used a 50% 
threshold level, one of ordinary skill in the art would 

2 0 appreciate that other values of threshold level can be used, 
such as 22% or 65%. The present invention is defined by the 
appended claims . 
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